A new efficient spare capacity allocation algorithm in self-healing MPLS mesh-based survivable networks

Network survivability gauges the ability of a network to support the committed Quality of Services (QoS) continuously in the presence of various failure scenarios. MPLS Mesh-Based network can be used to provide network survivability in case of link and node failure through predesign path protection techniques. In the Preplanned self-healing networks, we have to provision adequate spare capacity to provide fast restoration in the presence of failure. In this paper, we propose a Modified Split Backup Algorithm (MSBA) that allocates two spare backup paths for each primary path. Instead of dividing the amount of primary bandwidth path by two to obtain the required bandwidth of each backup path, we consider current reserved spare capacity values of links and calculate the fraction of spare capacity bandwidth for each backup path. We will show that our new algorithm reduces the spare capacity requirement by 3 to 13 percent in comparison with split backup method. MSBA has all of the advantages of split backup method such as the full recovery from multiple failures and avoiding the “hot spot” caused by the traffic switched from primary paths. Simulation results are used to validate the proposed model.